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Abstract. In this paper we modify the method of Nazarov, Peres, and Volberg 
|14j to get an estimate from above of the Buffon needle probability of the nth 
partially constructed Sierpinski gasket of Hausdorff dimension 1. 

1. Introduction 

Among self-similar planar sets of Hausdorff dimension 1, the simplest are the 
Sierpinski gasket Q (formed by three self-similarities) and the square 1/4 corner 
Cantor set /C (formed by four self-similarities). By the Besicovitch projection the- 
orem, these irregular sets of positive and finite Hausdorff H 1 measure must have 
zero length in almost every orthogonal projection onto a line. One may partially 
construct these sets in the usual way by taking the convex hull and then taking the 
union of all possible images of n-fold compositions of the similarity maps. Then 
one may ask the rate at which the Favard length - the average over all directions 
of the length of the orthogonal projection onto a line in that direction - of these 
sets Q n and K n decay to zero as a function of n. 

In the case of IC n , an upper bound and a lower bound are known. The lower 
bound was obtained relatively easily in a paper of Bateman and Volberg [1] (see 
also [5] for a related question) : it is c lo ^ w . The argument painlessly yields the same 
lower bound for Q n . 

The upper bound for K n is due to Nazarov, Peres, and Volberg [Hj: if p < 1/6, 
Fav{K, n ) < To get this estimate, the radial symmetry was used in addition 
to a reflection symmetry which Q n lacks. The main idea of [14j was to split the 
directions into good and singular ones, and to show that the measure of singular 
directions is small. This idea holds for Q n , but the changes which must be made 
are not completely superficial. The goal of this paper is to make whatever changes 
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are necessary to find some upper bound of the decay rate for the n-th partial 
Sierpinski gasket. The struggle, as often in analysis, is with the set of small values 
of a certain function (in our case here the function is an exponential polynomial). 
In p3] this exponential polynomial happened to be just a sine function. The case 
of the gasket is much closer to the generic case as the polynomial becomes a rather 
general 3-term exponential sum. Notice that, in fact, it is an entire function of 2 
variables: one variable is given by the choice of the direction of projection (and in 
our considerations below should be made even complex by some reason!), another 
variable is its "spectral" variable. Sorting out the zeros and the set of small values 
of this entire function will give us some headache. However, the advantage is that 
the Sierpinski gasket provides a much better glimpse at the general self-similar sets 
completely irregular in the sense of Besicovitch than the 1/4 corner Cantor set. We 
believe that using this approach one can work with all such sets. We pay for that: 
while [H] combined combinatorics with Fourier analyis, here we need to add a 
certain amount of complex analysis into reasoning. Rather strangely, a special case 
of the Carleson Embedding Theorem, in the form of Lemma [22l plays an important 
part in our reasoning. 

Notice that product structure of the underlying Cantor set was recently explored 
in Laba-Zhai's paper [9j, where they extended the result of [2] to product Cantor 
sets. Their argument involves a combinatorial reasoning related to tiling studied 
by Kenyon [S] and Lagarias-Wang [TU] . 

Consider the function f n fi : M —* N defined by 

fnfi = ^2 Xprojg(T) 

Sierpinski triangles T 

Note that Fav(Q n ) = 7r _1 \supp(f n: o)\d9 . In [2] and pQ, the L p norms of the 
analog of this function for squares were studied to obtain Buffon needle probability 
estimates for K, n - in p], p = 1, 2 were related to Xsupp(f n e ) via the Cauchy inequal- 
ity, while in [14] , p = 2 was studied via Fourier transforms and related to the case 
of p = oo. Indeed, if we ignore the averaging over 6 for the moment and consider a 
sum of characteristic functions of intervals whose L 1 norm is 1, then heuristically, 
the argument is that as the mass becomes more concentrated on smaller sets, the 
L p norms will grow. Thus for p > 1, a large LP norm should indicate that the 
support of a function is small, and vice versa. Therefore, to show that the Fav{Q n ) 
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is small, we will show that if we fix N large, then for most angles 6 it will follow 
that H/n^Hoo is large for at least one n < N. 

In the first part of the paper, Section [21 we will study and prove one such 
statement using Fourier analysis. The task of making a rigorous link between 
the L°° norm of f n fi and the needle probability of Q n will be undertaken in the 
combinatorial part of the paper, Section [3j Many of the claims of Section [2] will 
rest on the complex-analytic reasoning of Section [H Finally, some standard lemmas 
will be appealed to repeatedly, which we will state and prove in Section 

The main result of this article is the following estimate (of course far from being 
optimal, see Section [6] for the further discussion). 

Theorem 1. 

Fav{g n ) < C e -eViogiogr\ 

Acknowledgements. We are grateful to Fedja Nazarov for many valuable dis- 
cussions concerning a general case of a self-similar set. 

2. The Fourier-analytic part 

Our computations will be simplified if we first rescale Q n by a factor absolutely 
comparable to 1 and bound the triangles by discs and study this set instead. That 
is, for a £ {-1,0, l} n+1 let 

k=0 

and then let 

G n := (J B(z a ,3~ n )- 
oe{-i,o,i} n+1 

Note that Q n has 3 n+1 discs of radius 3~ n . After a rescaling, the usual n + 1st 
Sierpinski gasket (composed of 3 n+1 triangles) sits inside of Q n . We may still speak 
of the approximating discs as "Sierpinski triangles." 

Observe that f n $ = v n * 3 n X[-3- n ,3-™] > where v n := *^ =0 ^k and 

v k = - [^3- fc cos(7r/2-0) + ^3- fc cos(-7r/6-0) + ^3- fc cos(77r/6-6»)] • 

Let us fix p and let E := Ek ■= {0 ■ sup n<N H/n^lli 00 ^) — K}. Let K » 1, 
and suppose \E\ := \E K \ = ±. We will show that if K < e €oVlogN (e is a small 
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absolute positive number), this would bring us the contradiction. Therefore, we 
will get an estimate from above on the measure of the set E of "bad" directions. 

Let ./V = exp I lo f K ) (whenever an integer is defined to be a non-integer, it is 



understood that one rounds). Then \/9 G Ek, 

K > \\fN,e\\L°°(x) J fN,e(x)dx > \\fN,e\\h(x) ~ \\fN,e\\h( y ) - C J 1 1^)1 dy 

(Note that ^3 n X[-3-n ;S -Nj converges quickly as an approximate unit) 

Splitting [1,3 N / 2 ] intoiV/2 pieces [3 fc , 3 fc+1 ] and taking blocks of such consecutive 
pieces, the blocks cannot all have large intergrals simultaneously. That is, if we fix 
< A' < B' < 1/2, then Vm G [0, A'N]3n G [B'N, N/2] s.t. 

—— / \^\ 2 dyd9 <CKm/N . 

So if 

E:={6eE K : / \^\ 2 dyd9 < 2CKm/N} . 

then \E\ > 27^. 

Define c\ = cos(# — tt/2), C2 = cos(6* — 7tt/6), c 3 = cos(6 + vr/6), and similarly, 
s\ = sin(# — 7r/2), etc. Let 

1 3 

6 3=1 

Then uij(y) = ULoM^y) ~ Uk=oM^ k y) y G [3 n ~ m ,3 n ]. So changing 
variable (y — > 3 n t/) and reindexing the product (A; — > n — fc), we get 



„ 3 " „ 3 n n »i n 

/ \^\ 2 dyde^ Y\\M^ k y)\ 2 dyde = 3 n / FT |^(3 fc y)| 2 dyd0 

So for 9 £ E, 3 n J 3 _ m JlLo |</>e(3 fe y)| 2 */d# < ^f^. Later, we will let m » log K 
and Z = a log K (for an appropriate a) and show that 39 <E E such that 



/•1 " 

/ n \M3 k y)\ 2 dy > C3~ n+m ~ AEm , (2.1) 

resulting in a choice of m. 
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First, let us write Ilfc=o^(3 fc y) = Pg(y) = Pi,e{y)P2,o(y), where 

m n 

PiAv) = TlM3 k y) and P 2fi (y) = J] <p e {3 k y). 

k=0 k=m+l 

We want 

1 

\P2,e\ 2 dy > C3 m ~ n (2.2) 

— m 

with a proportion of the contribution to the integral separated away from the 
complex zeroes of P\fi. 

First, Salem's trick for f Q \P 2: o(y)\ 2 dy: 

Let h(y) := (1 - \y\)x[-i,i] (y), and note that h(X) = C^j^ > 0. Then if we 
write P 2fi = 3 m ~ n E^i™ ^ '» we S et 

1 1 3 n— 171 

/ \P2,e(y)\ 2 dy>2 f h{y)\P 2fi \ 2 dy « ( 3 — «) 2 [3"" m + £ ^ - A,)] > 3 m "« 

To show that this is not concentrated on [0, 3 _m ], we will use Lemma [22l We 

get 

-3-m ! ! 3 n - m 

/ \P2,e{y)\ 2 dy = ^ m \P2A^ m y)\ 2 dy = ^ m (3 m - n ) 2 lE^I^ 

JO J JO =1 

Note that in this expression, the frequencies (3j := 3 _m Aj are the frequencies of 

fn-m,6i but that they have been subjected to two changes of variables acting on y 

by a cumulative factor of 3 n ~ m . By the definition of Ex, 0j can belong to a fixed 

unit interval for at most K values of j. So the lemma tells us that 

p3~ m "\-' m K 1 f 1 

J \P2,e\ 2 dy < C3~ m (3 m - n ) 2 KT- m < < - J |P 2 , e (y)| 2 dy, 

if we introduce the assumption 3 m = CK for C large enough. So now we have 

dm 



2.1. The estimate of P 2j g on the set of small values of P\ t e- To get 12.11 
from 12.21 we will show that a proportion of 12.21 must have come from outside of 
the set of small values SSV(9,£) of P\ : e, so that in 12.21 we may restrict the 
integration domain to the complement of SSV{9,£) and bound P\ by 3~ Aim from 
below. 

Let £ = Com, where the large absolute Co will be chosen later. 
Definition. 

SSV(9, £) := {y G [0, 1] : \P l>e {y)\ < 3~ Aim } , 
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where A is another large absolute constant to be seen in Section 01 
This is the desired inequality: 

1 f f m ^.M2j.,j fl/ £ , n c 1 /" /" r> , ,,2 



|P 2 ,0(y)|^0< ^-<0.5— / / \P 2id (y)\ 2 dyde, 

(2.3) 

because it gives us 



ml f \P 2 , e (y)\ 2 dyde> 0.5-L I I \P 2e (y)\ 2 dyde>a-^ 

\&\ JE J[3- m ,l]\SSV(B,e) JEi[3- m ,l] 

To get it, we will need to split P2,e{y) into two parts, P\ g(y) and P^giy), because 
Lemma [22] applied to P 2d (y) will get us part of the way there, and the claims of 
Section [J] applied to P 2e {y) will finish the estimate. 

Introduce 

m+E/2 n 

Plo(y)--= II M3 k v),Pie(y)--= U Mz k y)- 

k=m+l k=m+e/2+l 



Also 

m+e/2 

a{xy= n ' 7 + 2co s (3«*) 

fc=m+l 

We will prove now 
Lemma 2. |P 2 ^(y)| 2 < mm(R(y(c 2 (9) - ci(0))), i?(y(c 3 (0) - ci(0)))) . 
Proof. Notice that 

|2cosa + e i/3 | 2 < 7 + 2 cos(a - /?) . 

In fact, 

1 2 cos a + e i/3 | 2 = 4 cos 2 a + 1 + 4 cos a cos /3 < 5 + 2cos(a + /?) + 2cos(a - 0) < 

7 + 2cos(a-/3). 

We can write 

\ e ici V + e * C2 f + e ic 3S/|2 = |1 + g*( c 2-ci)y _|_ e i(c 3 -ci)y|2 _. n _j_ giti _|_ e «*2|2 ^ 

where ii := (c 2 — c\)y, t 2 := (03 — c\)y. This is the same as \e~ l a +2 cos( 1 ^ - )| ■ 
We use a = fl , <9 = — tl ^* 2 , then a — (3 = t\ = (c 2 — c\)y. By symmetry we 
could have used a + (3 = —t 2 = — (03 — c\)y. 

□ 
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For y in SSV, we want P^giy) to depend only on 8, so that we may integrate 
it independently of y. In Section 01 we will see that SSV is contained in a union 
of small neighborhoods of the complex zeroes of P\ t o, and that the zeroes are in 
fact simple, depending differentiably on 8. So we divide SSV into the intersections 
of the neighborhoods of these zeroes with the real interval [3 _m ,l]. Lemma [2T1 
says that within one such interval, our Riesz products estimates on PJj^y) are 
absolutely comparable independent of y. 

In the following, j(s,k,t,8) will be a small interval containing y s (k,t,8). Point 
y s (k, t, 8) will be the real part of a complex zero of P\fi. At any rate, the intervals 
j(s,k,t,0) union over s,k,t to give SSV {9, 1). (Roughly, s tells us which factor of 
Pi was zero, k tells us which zero, and t tells us which subinterval of length 2>~ Bm 8 
belongs to. See Section 0] for details; one and the same zero of 4>g generates several 
intervals of smamllness of Pi.) 

Roughly, 

3- s 9l (k, t, 8) = y s (k, t, 8)(c 2 {8) - Cl (0)) , 



and 



3~ s g 2 (k, t, 8) = y s (k, t, 8)(c 3 (8) - Cl (8)) 



Later, we will see that there are a few pathological directions 8 S W, which we 
will isolate in a small neighborhood W m : 

W := {vr/2, 5vr/6, tt/6}. Let W m := U weW B(w, 2 • 3- 40m ). 
Now we are going to estimate 

I'=mf I \Pl e (y)M e (y)\ 2 dyd8. 
Je J[o,i]nssv(8,e) 

Recalling that ^ = 2K we have 

I<2K [ [ \P i 2d (y)(y)\ 2 dyd8+ 

J2W m J[Q,l]f\SSV(e,t) 

T 

C 4 KJ2 [ \P2,e(y)\ 2 [ \Pl e {y)\ 2 dyd8=:I w + Y,h. 

t=i JJ^e J[o,i]nssv(e,£) \ 

Here we use the notations after Lemma [181 We need to know now that T < 3 Bm . 
Now, SSV(8,l) C ufj? Uf =K j(s,k,t,6) (Lemma[20D. 
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Let us first estimate 

/ 1-^2 e(u)\ 2 dy > having in mind that 9 £ E . 

Jj(s,k,t,e) 

Using that 9 £ E and applying the Lemma [22] we get (\cj\ = 1 appears because 
of the change of variable [0, 1] — > j(s, k, t, 9), y = 3~ s ~ e x + b, Cj = e lX i b ) 

•^n—m — 1 1 2 

/ \p» e (y)\ 2 dy = (z m+e/2 - n ) 2 [ I £ <& y \**y< 

Jj(s,k,t,8) ' Jj(s,k,t,6) ~[ 

J ° 3=1 
o—m—l/2 jy-o—m 

< C— ■ T~ m - 1 / 2 < 



in—m 



in 



(3n-m-i/2)2 - 3 

because in each unit interval we have at most K (S rn+ ^'' 2 3~ a ~ i )~^ frequencies 

Therefore, recalling that number of intervals is bounded by constant times 3 
we get for every 9 £ E 

/ , \rle(y)\ 2 dy<^. 

Jssv(e,e) 6 
Using the fact that |2W m | < Cge -40 " 1 we estimate 

J w = , so I w = o( / 1^2,0(2/) I 2 dy) • 

J[3- m ,l] 

Recall Lemma [18] and the notion of k after it to formulate 

Lemma 3. If 9 G J* i/ien SSV(6,i) C U^? U™ re j(s, fc, t, 9) . 

Let us now estimate I t = C K f JtnE fssv(e 1) When we fix t we use Theorem 
[TBI Then either on J* as a whole, or on one of the subdivision intervals J^,u = 
1, £/ < -Bo m we have for each fixed k = 1, ...K(t) 

Wi(k,t,9\ > a 2 S (2.4) 

or the same happens with g 2 (k,t,9) on the whole J*. 

Then again exactly as before, by using 9 £ E and the Carleson Embedding 
Theorem, we get 

|P 2 Vy)|%< 



X. 1 



3«— m 



issv(e,i) 
Now, 

|P 2 b , (y)| 2 |P| )0 (y)| 2 rfy^< 

j*ns Jj(s,k,t,e) 
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R(y s (k,t,d)(c 2 (9)- Cl (d)))\ [ Pl e {y)\ 2 dyde,s = K,...,m. 

j*n£ Jj(s,k,t,e) 

Here we are using Lemmas [2] and ETJ 
And now we need to estimate only 



it 



R(3- S gi (k,t,9))d6 



Notice that we we throw away PiE at this stage. 

We change the variable v = 3~ s gi(k,t,9),9 G J^, and notice that this is a 
monotone change of variable and (see Theorem 1 16|) 



> 



> a 2 5o • 3 



Then a Riesz product observation shows 

27r m+i/2 *ok„\ /7\ e / 2 



f i?(3-^ 1 (A ; ,t^))^<(a 2 5o-3- m )- 1 / W f[ 7 + 2co < 3 v ^ dv<C3 m ( 7 -) 

J J u ^° k=m~\ 1 ' x ' 7 

We already proved (9 G E n J*) 

/ |i$,(i/)| 2 di/< 

Jssv(ei) 



C 7 K 

'ssv(e,> 

Therefore, 



— 9 / 3 n— m 



Gathering the estimate U < B^m, the estimate for 7^, and the estimate (|2.5p 
together we obtain by recalling that Jl" = 3 m /R, where R is a large absolute 
constant: 

I:=4 / / |P 2 b ,(2/)| 2 |PL(y)| 2 ^^< 



e j[o,i]nS5V(e,^) 



£/2 



:i"'A(/v:r 40w + 5o3 Bw m(^J (2.6) 



If we choose 

t = 1005 m. 

we get from (|2.6p that for every 9 



1 = > 1 = °( / I^(y)l 2 l4 e (y)l 2 <fo • (2.7) 

]4 / / l^(y)| 2 dy^>0.5^ [ [ \P 2>e ( y )fdyd9>a-^. 

\^\ JE J[0,l]\SSV(0,e) \E\ Je J[3- m ,l] 3 



Therefore 
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On the other hand on [0, 1] \ SSV(9,£) we have \Pi,e{y)\ > 3~ Aim = 3- 100AiW 
Now we can write 

Km f 1 o ^ m 

' N -Jl / ID f„.\\2\r> ("»,\|2x, \ ri/QtiQ-100ABm i nm-n \ r>' 



7V" p 1 

C-^r > 3 n / |Pi, e (y)| 2 |P2,e(y)| 2 % > C"3 n 3- 100ABm2 3 m " n > C 
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i.e., 

m > C 



3IOOAB1 



3IOOAB m 2 

which implies the contradiction if we choose m = eo\/\og N with sufficiently small 
e , for example, e = 
Therefore, 

K < Re 60 ^ 1 ^ 

brings the contradiction to 

1/\E\ = 2K, 

and, hence, 



\E\ = 1/2K < C e -^oVWN ^.8) 

Recall that E was the set of singular directions, on which we do not have overlap 
of K or larger number of triangles of size < 3~ N . Any other direction 6 will be in 
the set of good directions. Such an overlap will happen and (see Section [3|) 



So we proved 
Theorem 4. 



C 

\Cg tN3 N \ < — . (21 



\Ca„\d8 < C e - c Viogio g n < ( 



log log n 
3. Combinatorial part 

To prove (|2.9p let us assume that a projection on direction 6 has the overlap 
of Qi, Qk, where these Qj are triangles of size 3~ n ,n < N. We cal the the 
collection of all 3~ s tringles by T s . If we project T n we get (C > 1 is an absolute 
constant) 

\projT n \ <C3~ n + 3" n (3 n - K) . 

The first term estimates \proj(Qi U ... U Qk)\ and the second term is just the 
sum of projections of the Qk+i, Qz n - The estimate is not impressive, it is close 
to 1, not to 0, but let us iterate it. Inside each of Qk+i, Qz n there is a stack 
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of tringles Qji, ■■■,QjK which are 3 "-dilated copies of Qi, ...,Qk and which will 
overlap when projected on ^-direction. Therefore the second term can be improved: 
it becomes {C 3~ 2n + 3" 2n (3 n - K))(3 n - K). So we get 

\projT 2n \ <C3~ n + C3- 2n (3 n - K)+3~ 2n (3 n - K) 2 . (3.1) 

Next iteration of the same self-similarity observation gives 

\projT 3n \ < C3~ n + C3~ 2n {3 n - K) + C3~ 3n (3 n - Kf + 3~ 3n (3 n - K) 3 . (3.2) 
After X iterations 



\projT Xn \ < C^^ kn (S n -K) k - 1 +3- Xn (3 n -K) x < ^ _ ^_ - + e - K3 ~" x 

k=l ' 

(3.3) 

Therefore, if X > 3 n ^ (f or example, X = 3 n ) 



2C 

\projT Xn \<—. (3.4) 



But then 

2C 

£e,N3 N < £e,n3 n = \proj T n3 n | < — , 

and (]2.9p is proved. 



4. The complex analytic part 

4.1. Zeros of (po(z). In this section (up to factor 3 from before) <po(z) := e~ tClZ + 
e -ic 2 z + e -ic 3 z^ where Ci _ CQS (g _ |) > C2 = cos (6l _ IlL) ; C3 = cos (6» + |). We 

need to know how the zeros are separated and how they behave with changing of 
9 E [0,2tt). 

Notice that there are three sectors 51,52,53 such that, say, c\ > a (a is an 
absolute positive constant) in 5i and C2,c 3 < in 5i (and similarly for other 
sectors). Sectors have apperture n/3 each, and are symmetric with respect to rays 
7r/2, 7tt/6, and — ir/6 correspondingly. If, say, e ld G Si we get that for z = x + iy 
with y > H = H(a), \(Pq(z)\ > 1. The same for other sectors, so always if £ 
Si U 52 U 53 we have 

\y e {x + iH)\>l. (4.1) 
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If we happen to be in e ld G —Si then C2,c% > 0, and c\ < —a. Then, 

\<pe(x-iH)\>l. (4.2) 

Similarly, we could have reasoned that ipg(— z) = ipQ +1T {z). Note also that \tp\ < 
C{H) when 9 (z) < H (where C(H) is a constant depending on H). 

Every rectangle B := [xq — 1, xq + 1] x [-H, H] will be called a box. Because of 
Lemmas 123"! [24l and l25j we may say the following: 

In every box we have at most absolute constant M of zeros of l -pe{z) uniformly 
in 6 £ [0,2vr). 

For a certain uniform in 9 absolute constant r] > we have 

{z : Qz E (-H, H) : \ip e (z)\ < 6} C U Xi D(^ <$") . (4.3) 

Here {Aj = Ai(#)} are zeros of t/jg. 

Notice also that uniformly in 9 for all sufficiently large m 

\{i ■ |Ai| < 3 m |} < C3 m . (4.4) 

The constant C is absolute and uniform in 9. (This last fact could have also 
been obtained from the theory of entire functions with growth conditions.) 



4.2. Zeros of <p c (z). Now ( = 9 + ia, (p c (z) = e' ici ^> + e~ iC2 ^ z + e~ ic ^ z . 

Recall that c\(() = cos(£ — f ) , C2 = cos(C — -^f) , C3 = cos(£ + |), c\ = cos(# — 
f ) , C2 = 003(6* - ^) , c 3 = cos(6 ) + f ),and si = sin(6> - |) , s 2 = sin^ — ^) , s 3 = 
sin(6 ) + f )• Then we write {(, = 9 + 

ip^z) = e - ic i coshf7 (x+iy) e -sis'mh<T (x+iy) _|_ e -ic2Coshcr (x+iy) e ~S2s'mh<T (x+iy) 
g—«C3 cosher (x+jjy)g— S3sinhcr (x+iy) 

Fix 

Q = {( : -7r/2 < 6* < 57r/2, -ct < a < a } . 
where do is a small positive absolute constant. 

Lemma 5. There is an absolute constant M such that for any C £ Q an d f or an U 

box B XQ ,x > 0, 

card(X G B : cp c (X) = 0) < M . (4.5) 
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Proof. This is again Lemma [23l We want \tp\ to have an upper bound on the 
boundary of a box, and a lower bound at a point inside the box. 

Consider first the case of a > 0. In a box B XQ we have the estimate from above 

IvcCOl <c , 

if xq sinhcr < 10. If xo sinhcr > 10 we have 

\ipt(z)\ < C e SiSinhaxo 
for some i = 1,2, 3. We want to prove that the box contains a point w such that 

\vd w )\ > c , 
if xo sinhu < 10. If xq sinhcr > 10 we will have 

\<Pc(w)\ > c e s ^ nhr7X ° 

for the same i = 1,2,3 as above. The case xq sinhu < 10 is treated exactly as in 
(|4.ip . (|4.2p . and as a result, we find w = xq ± ii? satisfying |^(u;)| > ci. May be 
only H should be chosen bigger, but its size is not dependent on anything (except 
number 10). 

If xo sinhcr > 10, consider several cases. Real line is split to intervals of length 
7r, we call such interval positive if sin on it is positive. Notice that given a positive 
interval only one or two of 9 — vr/2, 9 — 7tt/6, 9 + ir/6 belongs to it mod2ir. 

Case 1 is when only one, say, 9 — tt/2 belongs to a positive interval mod2Tr. 
Notice that then si > V3/2, S2, S3 < 0, sinhu xq > 10, and as a result 



M x o)\ > e SlSmhax ° - 2 > 



2 

Case 2 is when both elements of a pair, say sx,S2, are non-negative, S3 < 0. 
Consider the situation when s% > S2 + 1/10. Then it is easy to see that s\ > 1/2, 
and then 

\V>d x o)\ ^ e Slsinh<T:E0 (l - e-VlOsinha^o) _ 1 > 
M _ \j e )j e s i sinhcr xo _ e -5 e sisinhcrxo y ^gSisinhcr xo 

We are left to consider the situation when s\,S2 are non-negative, S3 < 0, and 

52 < si < S2 + 1/10. Notice that in this case |ci|,|c2| > 1/3, si > 1/2. Suppose 
c\ > 0, choose h > such that e° lh > 2. It is enough to choose h = 3. Consider 
w = xq + i/i. If there would be c\ < (and so ci < —1/3) we would choose 
w = xq — ih. In both cases, C2 has an opposite sign, and we can notice that 

53 < — \/3/2. Hence, 
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I^C^)! > 2 gSlsinhcrxo _ g^sinhcrzo _ e |c3|coshcro h & — ^sinhcr xo 

Using the facts that do < 1/10, sinhcrxo > 10, h = 3, S2 < si, si > 1/2, we get 
from the above: 

IV 9 c( W )l ^ e s i sinhcr:!; _ g6 g -^ sinhcrxo > _ g sisinhcr x 

We finished to consider the case of a > 0, the case a < is taken care of in a 
symmetric fashion. 

To finish the estimate (|4.5|) we notice that in a doubled box 2 B XQ we have the 
estimate from above 

\ n {z)\ < Co, (4.6) 
if xo sinhcr < 10. If xq sinner > 10 we have 

|^C(^)I < C e SlSinhCTa:o (4.7) 

for i = 1,2,3 for which Sj was the largest. We have already proved that the box 
B XQ with sufficiently large absolute H > 3 contains a point w such that 

\ n (w)\>c , (4.8) 

if xo sinhc < 10. If xq sinhcr > 10 we proved the existence of w G B xo such that 

\<fd w )\ > c e s * sinhc7X0 (4.9) 

for the same i = 1,2, 3. Here Co, Co are absolute constants. 

Lemma [23] now applies to all of our cases. □ 



4.3. The set of small values of P\Q(y). In this section we want to investigate 
the set 

g := {y g r m , i] : |P 1)9 (i/)(y)| = \Mv)M^) • - ■ M^ m y)\ > 3" Am '} • 

If Q(k, 9, 3- M ) := {y G [3~ m , 1] : |^(3 fc y)| < 3~ A£ }, then the set of small values 

n(e, i) = [3- m , i]\gc u% =0 n(k, e, 3~ M ) . 

We already saw that if A > 1/r] 
{z = x + iy, < x < 3 m , -H < y < H : \<p g (z)\ < 3~ M C UiD(Xi(9), 3~ 1 )} , 
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where Aj(0) are zeros of <pe(z). In proving this we essentially used only the absolute 
bound on the number od zeros of <pg in the box, and the fact that each box has a 
point where |<^g(w)| is comparable with the max|y?e| over the box. 

But the same is formulated for <pr(z), £ E Q, in Lemma [5] and in (|4.6p . (|4.8j) . 
(|4.7p . (|4.9p . so we trapped the set of small values of in the collection of discs: 

{z = x + iy, < x < 3 m , -H < y < H : \<p c (z)\ < 3~ M C U i D(A i (C) ; 3~ £ )} , 

where Aj(£) are zeros of <f^(z). 

Now we want to show that P2,e{y) is still large enough away from the set where 
P h e(y) is small. Let Sl(0,t) := {y G [3~ m ,i] : \P h e(y)\ < C2>- Alm }. Then fi(0,f) 
is contained in contractions by the factors 3~ k , k = 1,2, m, of 3~^-neighborhood 
of the complex zeroes of 4>o{z). By (|4.4p and by this whole subsection Vt(9,l) C 
Uj=i J #)> where L ^ C3m and l J #)l ^ C3" fc ^ (jfc = k{j) e {l,2,...,m}). 

4.4. Branch points of <pg. For a point = 9 + ia £ Q we call z a branch point of 
c (z) if z € [-3 m - 1, 3 m + 1] x [-iT/2, H/2] is such that 

CV 7 (4.10) 

Lemma 6. For real C = 6 € Q DM. there are no branch points. 

Proof. We will prove more: that for £ = 9 £ Q n R the system (|4.10p has no 
solutions z at all. 

As always c\ = cos(6 — ir/2),C2 = cos(9 — 7ir/G),cs = cos(# + vr/6), also 
b := (c2— ci)/\/3 = sin(#— 57r/6), a := (ci—cs)/y/S = sin(6>— vr/6), — (a+6) = (03— C2)/v / 3 = cos( 
If (j4T[0j) is valid then 

(4.11) 



be iZb - ae~ iZa = . 



Hence 



a+b ^_ 12 j 

p —iZa b 

e ~~ a+b 

has a solution (Z = \/3z) . Here o, & £ R. Ifa = 0or& = 0ora + 6 = there is 
no solution of (|4.12p just because the exponent cannot be zero or infinity. 
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Suppose all these three numbers do not vanish. Take absolute values in (|4.5j) : 

{ p -bY _ _M_ 
e ~~ |o+6| 

p -(a+b)Y _ \a\ 

e ~ w 

Consider the cases: 

1. a > 0, 6 > 0. Then the first gives 6Y > 0, and b > 0, so Y > 0. The second 
gives ay < 0, and a > 0, so Y < 0. Contradiction. 

2. a < 0, 6 < 0. Then the first gives bY > 0, and b < 0, so Y < 0. The second 
gives aY < 0, and a < 0, so Y > 0. Contradiction. 

3. a > 0,6 < 0,a + b > 0. Then |a| > |6|. Then the first gives -bY > 0, 
and b < 0, so Y > 0. The third gives -(a + b)Y > 0, and a + b > 0, so Y < 0. 
Contradiction. 

4. a > 0, 6 < 0, a + 6 < 0. Then |a| < |6|. Then the second gives aY > 0, 
and a < 0, so Y < 0. The third gives -(a + 6)Y < 0, and a + b < 0, so Y < 0. 
Contradiction. 

5. a < 0, b > 0, a + 6 > 0. Then \b\ > \a\. Then the second gives aY > 0, 
and b < 0, so Y > 0. The third gives -(a + 6)Y > 0, and a + b > 0, so Y > 0. 
Contradiction. 

6. a < 0,6 > 0,a + b < 0. Then |a| > |6|. Then the first gives -6Y > 0, 
and 6 > 0, so Y < 0. The third gives -(a + 6)Y > 0, and a + 6 < 0, so Y > 0. 
Contradiction. 

□ 

Actually we just proved a little bit more. To formulate it we need some notations. 
Let W := {vr/2, 5n/6, ir/6 (modir)} n Q. It is a finite set, let W m := U^ e v^-D(w, 2 • 

3— 40m ~j 

Recall the above definition of a(6>), 6(0) and put (Z = y3z, Z = X + z'Y) 

W - maX V ' \a(9)\ ' 16 |6(5)| 

:= inf de(^) • 

zgC 

This is called discrepancy. We actually proved the following estimate for the dis- 
crepancy. 

Lemma 7. There is an absolute positive constant c such that mhig e Q\w m dg > 

c3 -40m_ 
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Similarly for complex £ = 9 + ia we have 

b := sin(6> + ia — 5ir/6), a := sin(# + ia — vr/6) . 
96 = cos^ — 5-7r/6) • sinho" , = cos(6> — vr/6) • sinhcr . 



(4.14) 



We introduce 

<k(z) : 



max 



|.iZ6(C) KO + KOI 

KOI 



, -iZa(C) KO + KOI 



dt := inf • 

z£[-3 m -l,3 m +l]x[-H/2,H/2] 

4.5. Branch points of <j)f. If we leave the real axis and venture C, = 9 + ia into 
a complex domain we get the factor e = 1:COS ( 6, - 57r / 6 )^ : smho- j n ^ Q | e «zb| anc [ ^he f ac tor 
e ±cos(e-7r/6) x sinha into | e -*Za|_ Thig ig from g-yj^ Clearly it is very close to 1 if 
\X\ <3 m +land| CT | <3- 100m . The change ratios \a{9)\/\a{9+w)\, |&(0)|/|&(0+«7)| 
will also be very close to 1 if 9, 9 + ia G Q \ W m , and \a\ < 3- 100m . They differ 
from 1 by at most C 3 _96m . Therefore we proved 

Lemma 8. Let ( G Q \ W m , |3?C| < 3- 100m . Then d c > ^3~ 40m , where c is the 
absolute constant from Lemma [7] 

4.6. Zeros of as analytic functions: A : Q — > A(£). Let us fix a point 
9 £Q\2 W m , and consider the disc D(6 ) := L>(0 O , 2 • 3~ Bm ), where 5 > 100 and 
will be chosen later. For any C G £>(0 O , 2-3~ Bm ) (the closure of the disc) we consider 
zeros Z miH/i (0 := {Ai(C),i = 1,...,/(C)} of </> C ^mg in [-3 m ,3 m ] x [-JET/4, H/A). 
We know that there exists an absolute constant Af independent of 0o, C such that 

card(Z m>/ f n [x - 1, x + 1] x [-3/2F, 3/2fl]) < Af , Vx G [-3 m , 3 m ] . (4.15) 

Lemma 9. These are continuous functions on D(9q, 2 ■ 3~ Bm ). 

Proof. Let C G D(9q, 2 • 3 - - 8 " 1 ). All points in Z m ^{Q are simple zeros, this follows 
from Lemma [HJ for example. Let := min^^xj^) |Aj(£) — Aj(£)|. Then 

> 0. Fix i, call A = Aj(£). We know that there exists an absolute constant M 
independent of 6*o, C such that 



card(Z m ^(C) n [»A - 1, «A + 1] x [-H, H]) < M . 



(4.16) 



Consider the discs of radius rj/2, rj G (0, 77(C)) around A and around other points 
in Z m>H (C) n [3RA - 1,SRA + 1] x [-H, H]. Call them B x , Af' < Af, Bi is 
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the one centered at A. We also know that 

l^cCOl > a (v/2) M , G [KA - 1,»A + 1] x [-H, H] \ U^B, . (4.17) 
Obviously 

|0 c (z)-^(z)|<C o |C-C'|-3 m , (4.18) 

VC, C' G £(0 O ), « G [-3 m - 1, 3 m + 1] x [-3/2/7, 3/2#] . (4.19) 
Hence, if £' is very close to C) namely 

|C'-C|< 3^-(r?/2) M -3— 

we get that 

|0 f > \4> C (z) - <f> c ,(z)\ , V* G U^jSS. . 

So these functions: <j)Az),(f)^(z) have the same number of zeros in each B s by 
Rouche's theorem. We need s = 1, B\ being centered at A = Aj(C). We conclude 
that 

is a continuous function of (' at £: 

|A(0 - A(C)| < (3 m+1 C \C' ~ Cl/a) 1/M ■ (4.20) 

Lemma is proved. 

□ 

Definition. 

5 1 : = min{|Ai(C) - A,(C)| : ij^j, i,j < 1(C), C G 5(0 O ) . 

We proved 

Si>0. (4.21) 

Given a radial path p = [#o,#o + 7 *e i *] = [@oX]i r < 2-3~ Bm and one i < I(9q) we 
can now consider a well-defined and continous function t G [0, r] — > Aj(#o + ie 1 *). 
So we extend Ai(0 o ) to a function A*(C), C G D(6 , 2 • 3- B ' m ), i = 1, J(0 O ). These 
are all single valued analytic function in this disc. In fact, let us see that a just 
defined X%(C) satisfies 

IMC) - A;(0 O )| < d 3- B ' m , VC G D(6 Q , 2 • 3~ Bm ) . (4.22) 

Suppose (|4.22|) is already proved. We saw how to extend the analytic germ of 
Aj(-). By the monodromy theorem we would have a single valued analytic function 
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in D(6q, 2-3~ Bm ) if we can show that we do not meet branch points while extending 
to C € D(0 , 2 • 3- Bm ) along the paths inside D(0 O , 2 • 3~ Bm ). But if we choose B' 
large enough, then (|4.22p shows that the extension Aj(C) is still in [— 3 m — 1, 3 m + 
1] x [—H,H]. So by Lemma [8] we could not meet branch points. 

We are left to prove f|4.22[) . We use Rouche's theorem again. We fix i < I(9o) 
and denote A := Aj(#o) as before in Lemma [9j 

Consider the discs D s := D(X s (0Q),3~ B ' m ), s = 1,...,M' around zeros of <j>e {z) 
lying in [5RA — 1,5RA + 1] x [—H,H]. Unlike Lemma E] they may be not disjoint. 
But the number of them is still at most M, where M is an absolute constant. Let 
be a connected component of U^f^-D^ containing A. Obviously 

diamft < M3~ B ' m . (4.23) 

Let ( = 9q + re lt , let 7 is a continuous path Xi(9o + ue lt ),u G [0, r], r < 2 • 3~ Bm . It 
starts in Q, but suppose it hits the boundary of $7 for t = to- Denote Co = #0 + toe lt . 
We know that 

\fa (z)\ > a3- B ' Mm , Vz G [A - 1, A + 1] x [-H,H] \ \J%L X D. . (4.24) 
Obviously 

\<f> 6o (z) - <f> Co (z)\ < C \9 - Col • 3 m < 2C 3 m 3~ Bm , (4.25) 
VCo G D(9 , 2 • 3- Bm ), z G [-3 m - 1, 3 m + 1] x [-3/2H, 3/2H] . (4.26) 
Notice that 

Xi(9 + toe**) G [-3 m - 1, 3 m + 1] x [-3/2H, 3/2H] 

because of (j4T23|) . Then if B > 10 B'M, the fact that (o (A;(6» o + toe**)) = 
contradicts the combination of (|4.24j) and (|4.25p at z := A;(# + toe**) G 90 C 

So our continuous path never hits 9f2. Hence for C = #o + re lt ,r < 2 • 3~ Bm , 
the point A»(C) G fl Then (|4.23[) proves (|4.22p . So we have single- valued analytic 
branches in D(9 , 2 ■ 3- Bm ). 

4.7. Estimates of analytic functions C G D(9o,3~ Bm ) — ► A(C). We choose the 
constant 5o > such that 1) in B(0,5q) there are no zeros of any function cpg, 2) 
5 < if/10. 

We again fix 9 G Q n M \ 2W OT , consider the discs D(0 O ) := £>(0 Oj 2 • 3- Bm ) and 
D'(0 O ) := I>(0o,l-5 • 3~ B,n ). Consider zeros of C (*),C e £>(0 O ),£ G [-3 m ,3 m ] x 
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[— Sq/10, #o/10], call them {Xi(C)}i=i°\ anci notice that if B is sufficiently large, 
then 

MC) - Ai(0 o )| <3-^ Bm , V(eD(e ),i = l,..,l'(9 ). (4.27) 
Here M is an absolute bound on a number of zeros used above. This comes from 
(|4.22j) by carefully looking at how we chose B' in (|4.22|) , 

Recall d(C) = cos((C) - f ) , c 2 (C) = cos ((C) - 7 f ) , c 3 (C) = cos((C) + f ). 
Definition. Fix i = 1, ...,I'(9q), put 

91 (0 == 5i,,(C) = ^(Ai(C) + Ai(0)(o2(0 " ci(C)) 

52(C) := 92,i{0 = ~(MC) + Ai(C))(c 3 (C) " ci(C)) • 

Lemma 10. \gi(0\, MC) U#i (OUSaCOl < ^2 3 aBm , w/iere a,C 2 are absolute 
positive and finite, and C a^y poini of D'{9q). 

Proof. This follows from (|4T27]) . the fact that |A»(^ )| < 3 m + 1, and the fact that 
all gi,52 are analytic functions in D{6q). 

□ 

Let D"(0 O ) := £>(#o,3~ Bm ). 
Lemma 11. Either 

card{Q G Z?"(0 O ) : ffi(C) = 0} < B Q (B) m , (4.28) 

or 

\Wi\\l°°(d»{0 )) <3~ Bm - (4.29) 

Proof. We have an analytic function f = g[ in the disc £)'. It is bounded by 
L = C23 aBm . Two things may happen: at a certain point of a £ 2/3D' it is bigger 
than 3 - ' 8 " 1 . We write the Jensen's inequality for log|/| in D' . Then the number 
of zeros in 2/3D' will be estimated by A(logL — log(3~' Bm ), which is less than 
Bo(B)m in our case. So lemma's dichotomy is proved. 

□ 

Lemma 12. For every i = 1, I'(9q) and every 9 € Q DM we have 

m a x(\g[(9)\,\g' 2 (9)\)> ai 5 . 

with a positive absolute a±. 



BUFFON NEEDLES LANDING NEAR SIERPINSKI GASKET 21 

Proof. We use the notations: 

Y{6) :=Y t {9)= l -(\ l {e) + H0))- 

Also g[(9) = Y'{c 2 - a) - Y(s 2 - si), and g' 2 (0) = Y'(c 3 - a) - Y(s 3 - Sl ). If 
max(|<7i(0)|, |<7 2 (0)l) — e ' then it follows that 

, S3 - Sl _ 52 ~ Sl | < e(|c3 ~ Ci\ + |c 2 - Cj | ) 

C3-C1 c 2 - ci ~~ Y\c 3 - cx\\c 2 - ci| 

We get y < Ce. (One can check that (c 3 - ci)(c 2 - ci)[f^ - = 3^/3/2.) 

Recall that = R\i(9),i = 1,...,I'(0), so |3A,(0)| < «J /10. But |A 4 (0)| > 5 by 
the definition of 6 . So |y(0)| = |KAi(0)| > ^S . 

□ 

Definition. J(0 O ) :=Qnlfl D(6 , 3~ Bm ). 

Lemma 13. If for a given 6q G QnM \ 2W m in Lemma [7JJ we /ioue (|4.29h . £/ten 
|<? 2 (0)|>a 1( 5o,V0e J(0 O ). 

Proof. Obvious from Lemma [T2l □ 
We proved 

Lemma 14. For a given £ QnM\2M / m and i = 1,...,/' (0q) we can /iaue either 

1) (|4.28p /or <7j ^ and a 2 i simultaneously, or 2) \g[ j(0)| > ai<5o , V0 E J(6o), or 3) 
W 2 ,M\ >ai<$o,'v0G ^o). 

Notice that in all three cases 

maxcard(J6i fl <7 ] ^ 1 (x)) < Bom, or maxcard(Je n^ 1 ^)) < Bom. (4.30) 

xSR x£R 

(In the first case both relationships of (|4.30p hold simultaneously.) In fact, notice 
that for a smooth real / the cardinality of the pre-image (also called the multiplicity 
of covering of image) is bounded by the number of zeros of the derivative. In case 

2) g[ does not have any zeros, the same holds in case 3) for g' 2 . In case 1) we have 
the bound on the number of zeros of both g'i,g' 2 . 



In a certain sense (|4.30[) is the main claim for the sake of which we launched into 
investigation of analytic branches of zeros of 4>((z). We will need (|4.30p soon, but 
actually we need a bit more. 
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Suppose we are not in the case 2) or 3). Consider functions p(() = gi(C) + 
92(C)) m (C) = 91(C) — 92(C)- Then we have the analog of Lemma [Til 

Lemma 15. Either 

card{C, G D'(9 ) : p'(() = 0} < B m , andcard{( £ D'(9 ) : m'(() = 0} < B m , 

(4.31) 

or 

min(||m'|| L =o (D / (flb))) \\p' \\ L °° (D> (e ))) < ^ Bm • (4-32) 
The proof is the same as for Lemma [TTJ 

If, for example (I4.32|) happens and, say, H 1 "^' ||z,°°(z?'(e )) < 3~ Bm , then 

\\g[\-W 2 \\<3- Bm 

everywhere on J (9$). Combining this with Lemma [T2l and choosing large B we 
conclude that 

\g'i\ > ai/25o and \g-^\ > a\/25o everywhere on J(9q) . 
So we are back to cases 2) and 3) (simultaneously) of Lemma [Til 

On the other hand, if (|4.3ip happens then the number of points 9 £ J (do) such 
that 

Wi(0)\ = \9' 2 (0)\ 

is bounded by 1B§m. In fact, this equality for real g' 1 (9),g' 2 (9) may happen only if 
either g[(9) = g' 2 (9) (so m'(9) = 0) or g[(9) = -g' 2 (9) (and so p'(9) = 0). And the 
number of such points is bounded in (|4.3ip . 

In this latter case, we subdivide J (6$) to intervals J(s,9q),s = l,...,B\m ac- 
cording to whether 

\9'M\ > \&{0)\ or \g' 2 (9)\ > \g[(9)\ 
everywhere on interval J s . 

Theorem 16. For every 9$ G Qfll \ 2W m we can subdivide interval J (9$) = 
Rn D(9o,3~ Bm ) into at most B\m intervals (may be we even do not need to 
subdivide at all) J(s,9o) such that on each of them at least one of element of each 
pair gij(0), g2,i(9) , i = 1, ...I'(9q), is monotone and the modulus of its derivative is 
at least a^o- 
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4.8. The set of small values of Pi t g(y) revisited. Of course 

ssv(e,£)cuT =1 ssv(s,e,e), ssv(s,e,£) :={ y e[o,i]:\M^y)\<^ Ae }- 

To understand SSV(s,9,£) let us make some notations first. 

R k := [3 fc ,3 fc+1 ] x [-do/10, 5 /10], k = l,...,m-l, R = [0,1] x [-d /10, d /10] . 
u>k{0) := U A ( e ) 6Rfc is a zero oi ^ g B(X(9), 3 ) . 

Consider 

G k {0) := 3- k u k (d) U 3- fc -^ fc ^) U ... U 3- m u k (8) . 

Finally, let 

G{9) :=U% =0 G k (9). 

4.9. Putting the set of small values into a small collection of intervals. 
Lemma 17. SSV(s,9,£) C U s k=1 G k (9). 

Proof. Choose y G [0,1]. Suppose y G [0,1] \ U s k=1 G k . Let k' be a number such 
that 3 s y G -R/v. Then inevitably s > k' . If y G 3~ s aj/y, then y G G k i. We asumed 
the contrary, so y ^ 3 _s cjfc'. But then 3 s y is not in any disc centered at a zero of 
4>o in [y — 1, y + 1] x [—do/10, do/10] and radius 3 _£ . Other such discs (not counted 
in ui k i{9)) are just far enough from the real axis to contain 3 s y G K. Then 

\U^v)\ >3- Ae 
by Lemma [241 So y is not in SSV(s, 9, £). 

□ 

Thus we trapped the set of small values of P\ q into at most C3 3 m intervals: 
Lemma 18. SSV(9,£) C G{9). 

Notations. Intervals J{9q) cover the compact QC\m\2W m . They are all of length 
3- Bm . Choose a finite subcover {J* := J(9 t ),t = 1,...,T < 3 Bm }. Moreover 
we will think that J* are half-open, half-closed intervals making disjoint cover of 
Q n R \ 2W m . 

For each t < T we have at most C3 • 3 m distinct analytic functions \ k ,t((), k = 
l,...,K(t) < C 3 -3 m , inD(^,2-3- Bm ) which are zeros of c (z),C G 2 -3~ Bm ) 

in [0,3 m ] x [-do/10, do/10]. 
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We already considered 

Y(k,t,0 :=^(A M (C) + A M (C)) 
y s (k, t, C) := 3~ s Y(k, t, (), s = n, k + 1, .., m 

gi (k,t,() := Y(k,t,0(c 2 (0-ci(0) 
g 2 (k,t,Q :=y(A;,t,C)(c3(C)-ci(C))- 

Here k is such that Y(k,t,9) G (3 K ~ 1 ,3 K ], and « = if Y(k,t,9) G (0,1]. 
We already proved 

Lemma 19. y(fc, t, () > ai5 , y s (ife, i, () > ai6 ■ 3~ m . 

We need 
Definition. 

j(s, k, t, 9) := (y s (k, t, 9) - 3- s 3~ e , y s (k, t, 9) - 3' s 3~ t ) ,a = n, m . 
We proved 

Lemma 20. // 9 G J* tfien SSy(0, £) C ufj? U™ K j{s,k,t,9) . 
Lemma 21. For any y G j(s,k,t,9) we have 

R(y(c 2 (9) - ci(0))) < C 4 R(ys(k,t,9)(c 2 (9) - ci(0))) 

and 

i?(y(c 3 (0) - ci(0))) < C 4 R(y s (k,t,0)(c3(9) - ci(0))). 

Proof. The length of the interval j(s,k,t,9) is 3~ s_ ^ 2 , so the diffrence between 
the last factors in the LHS and the RHS is at most C5 3 -s ~^ • 3 m +^/ 2 5 and because 
both factors are bounded away from zero by 5/9 the ration of the last factors in 
the LHS and RHS diffres from 1 by at most C 6 3^ s ~^/ 2 ~ m ). The second to last 
factors: the same but their ratio differs from 1 by at most C§ 3 _s_ W 2 - m ) _1 . We 
continue this comparison, the ratio of the first factors will be different from 1 by 
at most Cq 3- s -( i / 2 - m )~ i / 2 . Choosing I > 2m we finish the proof. If we multiply 
all these ratios we get at most (and at least) an absolute constant. 

□ 
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5. Some important standard lemmas 

There are a few important lemmas which we have appealled to repeatedly. The 
first lemma, Lemma [22l uses the Carleson imbedding theorem. Its importance lies 
in its ability to establish a key relationship between the L°° norm of f n g and the L 2 
norm of f n fi- This is because the Fourier transform changes the centers of intervals 
into the frequencies of an exponential polynomial. 

The second statement will be split into Lemmas l23| [24l and l25l They describe 
standard relationships between a holomorphic function, its zeroes, its boundary 
values, and its non-zero interior values. Because we use them so often, we have 
taken the trouble of stating and proving them so as to streamline the main argument 
of the paper. 

5.1. A corollary of the Carleson imbedding theorem. 

Lemma 22. Let j = 1,2, ...k, Cj & C, \cj\ = 1, and aj G R. Let A := {a.j}j =1 . 
Then 

l ^ 

/ \ Y^c 3 e^y\ 2 dy<Ck- sup #{AQj}. 

JO j=l I a un ^ interval 

Proof. Let A% := {/i = a + i : a £ A}. Let v := X^eAi ^m - This is a measure in 
C+. Obviously its Carleson constant 

I, || u(Jx[0,\J\}) 
\\v\\c ■= sup —j 

JCR, J is an interval I « I 

can be estimated as follows 

\\u\\ c <2 sup #{Af|/}. (5.1) 

/ a unit interval 

Recall that 

V/G J ff 2 (C+) / \f(z)\ 2 dv(z)<Co\W\\c\\ff H 2, (5.2) 
Jc+ 

where Co is an absolute constant. Now we compute 

r I £ Cje iajV \ 2 dy < e 2 f 1 | V c^+^dy < 
Jo j=1 Jo j=1 

k 

where Cn := c,- for fj, = au + i. The last equality is by Plancherel's theorem. 
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We continue 



y = sup (/j y 

^x-l 1 feH*(c + ), \\f\\ 2 <i 



, x — u 



47T 2 SUp | V C^/^)! 2 < C#{Ax} SUP V \f^)\ 2 < 

feH2(c+),\\fh<i M6Al /eff2(c + ),||/|| 2 <i M6Al 

sup / |/(z)| 2 d^)<2C C#{^} sup #{Ap|I}. 

/S-ff 2 (C + ), ||/|| 2 <1 / a unit interval 

This is by (|5.2p and ()5,ip . The lemma is proved. 

□ 

5.2. A Blaschke estimate. 

Lemma 23. Xei D 6e i/ie closed unit disc in C. Suppose <fi is holomorphic in 
an open neighborhood of D, |<^(0)| > \, and the zeroes of <j) in are given by 
Ai, A 2 , ...,z M . Let C = \\<f>\\L°°(D)- Then M < log 2 (C). 

Proof. Let 

M . 

Then \ B\ < lonD, with = on the boundary. If we let g := then g is holomorphic 
and nonzero on \D, and |<7(e ie )| < C MQ 6 [0, 27r]. Thus |g(0)| < C by the maximum 
modulus principle. So we have 

□ 

Lemma 24. In the same setting as Theorem \2S\ the following is also true for all 
5 £ (0,l/3): {z£\D: \<f>\ < 5} C Ui< fc <M 5 ( A ^ e )> w/iere 

e := l( 3(5 )i/M < A (35) l/log 2 (C)_ 
16 16 

Proof. Let 5 6 (0, 1/3), and let z € such that \z — \k\ > s \/k. Note that g is 
harmonic and nonzero on with |<?(0)| > 2 M . Thus Harnack's inequality ensures 
that \g\ > \2 M on \D, so there 

w ,)i>i 9WBW i>i 2 «ni^i>(f)«i^. 

fc=i K 

We can conclude the proof by the contrapositive. □ 
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Lemma 25. Let 5 € (0,1/3). Let (ft be holomorphic in the horizontal strip M x 
(—14:11, 14:H), with H large enough, and with \<ft\ < C in the strip. Let Box = 
[x — l,x + 1] x [—H,H]. Let max z ^Box\<ft\ — 1- Let £ be as in Theorem \24[ and 
call the zeroes of (ft in an e neighborhood of Box by the names Ai, A2, ...,\m- Then 
M < log 2 (C), and 

{z G Box : \cft{z)\ < 5} C (J fl(A*,e). 

l<fc<Af 

Proof. Take to be a disc of radius 12 H centered at the z which maximizes \4>\ 
in Box. □ 

6. Discussion 

By replacing our L°° estimates of f n ,e( x ) by their L 2 estimates as in p3] we 
possibly could have improved the estimate (|2.9[) to C d N c < C/K by being more 
restrictive in choosing good directions (now the good direction would mean that 
there are many stacks of K elements overlapping when projected to ^-direction, 
or alternatively speaking that the set of overlapping has a considerable measure) . 
This would improve Theorem 2] to 

\C6n\d6 < Ce" c ^ < ( 



log n 

This is still one order far from the power law of [13] • Of course the power law 

is correct. But to improve the last estimate to a power law one would need to sort 

out the zeros of our trigonometric polynomials in a more careful way than we did 

or to come up with a different idea. 
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